On various nonlinearity measures for boolean functions
نویسندگان
چکیده
منابع مشابه
On the nonlinearity of boolean functions
Boolean functions on the space F2 are not only important in the theory of error-correcting codes, but also in cryptography, where they occur in private key systems. In both cases, the properties of systems depend on the nonlinearity of a boolean function. The nonlinearity is linked to the covering radius of Reed-Muller codes (cf. for instance P. Langevin [9]). It is also an important cryptograp...
متن کاملNonlinearity Computation for Sparse Boolean Functions
An algorithm for computing the nonlinearity of a Boolean function from its algebraic normal form (ANF) is proposed. By generalizing the expression of the weight of a Boolean function in terms of its ANF coefficients, a formulation of the distances to linear functions is obtained. The special structure of these distances can be exploited to reduce the task of nonlinearity computation to solving ...
متن کاملAsymptotic Nonlinearity of Boolean Functions
Boolean functions on the space F2 are not only important in the theory of error-correcting codes, but also in cryptography. In these two cases, the nonlinearity of these functions is a main concept. Carlet, Olejár and Stanek gave an asymptotic lower bound for the nonlinearity of most of them, and I gave an asymptotic upper bound which was strictly larger. In this article, I improve the bounds a...
متن کاملNonlinearity of Boolean Functions and Hyperelliptic Curves
Boolean functions is an important tool in computer sciences. It is especially useful in private key cryptography for designing stream ciphers. For security reasons, and also because Boolean functions need also to have other properties than nonlinearity such as balancedness or high algebraic degree, it is important to have the possibility of choosing among many Boolean functions, not only bent f...
متن کاملRestriction, Terms and Nonlinearity of Boolean Functions
Nonlinear characteristics of (Boolean) functions is one of the important issues both in the design and cryptanalysis of (private key) ciphers or encryption algorithms. This paper studies nonlinear properties of functions from three diierent but closely related perspectives: maximal odd weighting subspaces, restrictions to cosets, and hypergraphs, all associated with a function. Main contributio...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Cryptography and Communications
سال: 2015
ISSN: 1936-2447,1936-2455
DOI: 10.1007/s12095-015-0150-9